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DESCRIPTION 

DEMODULATION OF A MULTI-LEVEL QUADRATURE 
AMPLITUDE MODULATION SIGNAL 



The present invention relates generally to the demodulation of 
5 quadrature amplitude modulation (QAM) signals, and in particular to 
the determination of an integer value, representative of the magnitude 
of an orthogonal component of a quadrature amplitude modulation 
symbol, used in the calculation of a threshold value(s) for efficient 
demodulation of the signal. The invention has particular application 

10 to code division multiple access and other spread spectrum receivers, 
and it will be convenient to describe the invention in relation to that 
application. It is to be appreciated however, that the invention is not 
limited to use in this application only. 

At the heart of a QAM demodulator is a device that reconverts 

15 each received symbol back to its original digital data representation. 
In an ideal scenario, the received symbols will have a constellation 
where the coordinates for all symbols within the constellation are well 
defined. In this case, it would be possible to determine the equivalent 
data representation of each received symbol by determining the 

20 relative position of the symbol within the constellation using a present 
threshold value(s) as depicted in Figure 1. 

However, in the presence of noise and fading commonly 
experienced in the transmission media, the received constellation will 
be dispersed as depicted in Figure 2. The threshold value needed to 

25 perform the demodulation will also vary with channel condition. As a 
means to having an adaptive demodulator, techniques to derive the 
threshold value required to perform the demodulation which analyses 
the histogram of 1 1 1 and I Q | (the magnitude of the I and Q 
components) of received symbols have been proposed. 

30 An example of a histogram of received symbols is depicted in 
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Figure 3 to illustrate how the threshold value required to demodulate 
the received symbols may be derived from the histogram. In this 
figure, the histogram has been limited to some maximum amplitude 
Amax which may be predetermined. A hardware implementation 
5 capable of building such a histogram in its internal memory 
representation will need to be able to determine the associated bin/bar 
in the histogram given the amplitude of an I or a Q component. 

The task of determining the associated bin/bar in the histogram 
given an amplitude, A, and the maximum amplitude for the histogram, 
10 Amax, can be stated mathematically as the need to determine the value 
k representative of an orthogonal component of a received QAM 
modulated symbol which satisfies the following condition, where H^is 
Amax divided by the resolution of histogram (i.e., the number of 
bins/bars). 

15 Wxk<A< Wx(Jc+l) 

An added complexity is created by the fact that A, Amax and W are 

commonly floating point numbers. 

From the perspective of a spread spectrum mobile receiver, an 

optimal design in terms of silicon area and power consumption is 
20 highly desirable. An effective design that is capable of computing k 

with the least delay (i.e., within the shortest possible clock period) is 

also highly desirable. 

One aspect of the invention provides a device for determining k 

representative of the magnitude A of an orthogonal component of a 
25 Quadrature Amplitude Modulation (QAM) symbol, including- 

multi-stage binary search circuitry for conducting a multi-stage 

binary search for the value of A between predetermined maximum and 

minimum values Amax and A m in, each stage producing a single bit 

binary output; and 

30 integer value construction circuitry for constructing the integer 
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value k by juxtaposing the binary outputs from consecutive stages of 
the binary search, 

where W~(A m ^-A mjn )/n, 

n equals J? y and i is an integer, 
5 Amax is a maximum detectable level of the magnitude A, 

Amin is a minimum detectable level of the magnitude A, and 

W is the incremental level between consecutive values of the 
integer value k. 

A device having these features advantageously avoids the need to 
10 carry out division operations, and facilitates an efficient hardware 
implementation which maximises the use of simple circuit elements 
such as adders, comparators, multiplexers and registers. 

In at least one embodiment, each orthogonal component sample 
and the predetermined maximum value Amax are in a floating point 
15 format comprising a mantissa and an exponent. In this case, the 
circuitry may include exponent normalising circuitry for bit-shifting 
the mantissa until the exponent is identical to the exponent of the 
predetermined maximum value A max- 

Use of the exponent normalising circuitry enables comparisons 
20 between the orthogonal component samples and the predetermined 
maximum value Amax to be made by the processing of integers only, 
without requiring floating point processing circuitry. 

In at least one embodiment, the predetermined minimum value 
Amin is zero, and the multi-stage binary search circuitry includes a 
25 first stage search element and one or more subsequent stage search 
elements, the first stage search element including a bit shift block for 
determining the mid-point between the predetermined maximum value 
si max and zero. 

Each subsequent stage search elements may include an adder for 
30 determining the mid-point between upper and lower output values of a 
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preceding search element. 

The first stage search element and subsequent stage search 
elements may each include a comparator for comparing respectively 
the midpoint between predetermined maximum and minimum values 
5 Amax and A m in, and the midpoint between upper and lower output 
values of a preceding search element, wherein the integer value k is 
constructed by the integer value constructing circuitry from the 
outputs of the comparators. 

Another aspect of the invention provides a method for 
10 determining an integer value k representative of the magnitude A of 
an orthogonal component of a Quadrature Amplitude Modulation 
(QAM) symbol, the method including the steps of 

(a) conducting a multi-stage binary search for the value of A 
between predetermined maximum and minimum values Amax and Amin, 

15 each stage producing a single binary output; and 

(b) constructing the integer value k by juxtaposing the binary 
outputs from consecutive stages of the binary search, 

where W =(A max - A m i^l n, 
n equals J? and i is an integer, 
20 Amax is a maximum detectable level of the magnitude A, 

Amin is a minimum detectable level of the magnitude A, and 
W is the incremental level between consecutive values of the 
integer value k. 

The following description refers in more detail to the various 
25 features of the present invention. To facilitate an understanding of 
the invention, reference is made in the description to the 
accompanying drawings where the demodulation device is illustrated 
in a preferred embodiment. It is to be understood that the present 
invention is not limited though to the preferred embodiment as 
30 illustrated in the drawings. 
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In the drawings- 

Figure 1 is a schematic diagram of an ideal 16 QAM received 
symbol constellation; 

Figure 2 is a schematic diagram showing a 16 QAM constellation 
5 in the presence of noise in the transmission medium; 

Figure 3 is a histogram of received symbols in a 16 QAM 
constellation; 

Figure 4 is a schematic diagram of a device for determining 
integer value, k, representative of the magnitude of an orthogonal 
10 component of a QAM symbol, according to one embodiment of the 
present invention; 

Figure 5 is a schematic diagram of a first embodiment of a first 
stage search element; 

Figure 6 is a schematic diagram showing one embodiment of a 
15 subsequent stage search element; 

Figure 7 is a representation of the manner in which integer value, 
k, representative of the magnitude of the I/Q components of a QAM 
symbol; 

Figure 8 is a schematic diagram of a second embodiment of first 

20 stage search element. 

Referring now to Figure 4, there is shown a device 5 for 
determining integer value, k, representative of the magnitude of an 
orthogonal component of a QAM symbol forming part of the an 
adaptive QAM demodulation device. The device 5 includes an exponent 

25 normalising block 20, a multi stage binary search block 21 and integer 
value constructing circuitry 22. The multi stage binary search 
circuitry 21 includes a first stage search element 23 and subsequent 
stage search elements 24 to 26. The integer value constructing 
circuitry includes registers 27 to 30 for storing binary outputs from 

30 consecutive stages of the binary search circuitry 21. 
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The exponent normalising block 20 acts to compare the exponent 
of the floating point representation of the I/Q component to the 
exponent of a predetermine maximum value Amax. The block 20 also 
acts to determine the absolute value for the input I/Q component and 
5 bit shift the mantissa representation of that component until its 
exponent is identical to the exponent for Amax. In this way, the 
multi-stage binary search block 21 is reduced to an integer 
implementation, eliminating the need to perform floating point 
calculations. 

10 The output of the exponent normalisation block 20 and the 

mantissa of the predetermined maximum value Amax are provided as 
inputs to the first stage search element 23 of the multi-stage binary 
search block 21. 

As can be seen in more detail in Figure 5, the first stage element 
15 23 includes a one bit right shift block 31, a comparator 32, and two 
multiplexers 33 and 34. The one bit right shift block 31 effectively 
performs a divide-by-two operation on the mantissa of the 

predetermined maximum value Amax. In other words, A max di V Z IS 

connected to A max mantissa where the least significant bit of Amax 
20 mantissa is not used and the most significant bit of A m ax_div_2 is set to 
0. 

The output of the one bit right shift block 31 is provided to the B 
input of the comparator 32. The normalised mantissa representation of 
the magnitude A, as output from the exponent normalisation block 20, 

25 is provided to the A input of the comparator 32. The predetermined 
maximum value Amax is provided to one input of the multiplexer 33, 
whilst the predetermined minimum value A m in, in this case having a 
value of 0, is input to one of the inputs of the multiplexer 34. The 
output of the one bit right shift block 31, namely the mantissa of the 

30 value A max divided by 2, is supplied to the other input of both 
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multiplexers 33 and 34. The output of the comparator 32 is provided to 
an enable input of the multiplexers 33 and 34. If the comparator 32 
determines that the normalised mantissa of the magnitude A of the 
I/Q component is greater than one half of Amax, then the binary string 
5 representative of the mantissa of Amax is reproduced at the output of 
the multiplexer 33 and the binary string representative of one half of 
Amax is transmitted by the multiplexer 34. 

Alternatively, if the value at the A input of the comparator 32 is 
less than the value of the B input, the binary string representative of 

10 the value one half of Amax is transmitted by the multiplexer 33, and a 
binary string of 0 value is transmitted by the multiplexer 34. 

The output of the multiplexers 33 and 34 are provided as inputs 
to the second stage search element 24. A more detailed view of the 
second and subsequent stage of the search elements is shown in Figure 

15 6. The search elements 24, 25 and 26 include registers 40 and 41 
respectively for storing the outputs of the two multiplexes from a 
preceding search element, and adder block 42, a comparator 43 and 
two multiplexers 44 and 45. The two values input to the registers 40 
and 41 from a preceding search stage correspond to upper and lower 

20 values between which the magnitude A of the input I/Q component is 
located. In accordance with known binary search techniques, the range 
between the upper and lower output values stored in the registers 40 
and 41 corresponds to half the range of the upper and lower output 
values from a preceding search element (or in the case of the first 

25 stage search element the predetermined maximum and minimum 
values A m ax and A m ^. 

The outputs of the two registers 40 and 41 are provided to 
the inputs of the block 42, which implements a function 

m 



WO 2005/060196 



8 



PCT/JP2004/019462 



where h and 7 are the two values stored in the registers 40 and 41. In 
fact, the block 42 implements this function with a simple adder. As 
was the case in the above described first stage search element, the 
divide-by-two operation performed after the addition of A to 7 is 
5 nothing more than a one bit right shift operation that is implemented 
by the physical connections made to the adder. 

The block 42 acts to determine the mid point between the values 
stored in the registers 40 and 41, and provides this value to the B of 
the comparator 43. The normalized value of the magnitude A of the 

10 input I/Q component is provided to the other A input of the comparator 
43. Depending upon that normalized value is greater than the mid 
point determined by the block 42, or less than that mid point value, 
the multiplexes 44 and 45 will respectively output upper and lower 
values corresponding either to the value stored in the register 40 and 

15 the mid point as determined by the block 42, or the mid point and the 
value stored in the register 41. 

As can be seen in Figure 4, the binary output from each of the 
comparators in the search elements 23 to 26 are stored in registers 27 
to 30. By juxtaposing the binary output from consecutive stages of 

20 the binary search circuitry, and integer value k representative of the 
magnitude A of the input I/Q component is derived. 

Prior to examining at how the above desired hardware 
implementation generates the integer value k, given A and Amax, 
consider first the binary value for k and its relation to PTand Amax as 

25 depicted in Figure 7. An important aspect of the present invention is 
that the integer value, k, can be constructed whilst the region where A 
lies within the range from 0 to Amax is being refined and searched for 
in a binary search fashion. A prerequisite for the previous statement 
to be valid is that W= Amax /n where the value for n satisfies the 

30 condition ne{2\ i^INj. 
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In other words, if the range from 0 to A max is divided into n equal 
regions, the integer value k will have a bit width of i where n=2 { and 
the most significant bit of k is 1 if A > (Amax + 0)/2. It is 0 otherwise. 
After having determined if A lies on the upper or lower half in the full 
5 range from 0 to Amax, the most significant bit of the remaining (i -l) 
underfined bits in k can again be determined in the same manner by 
determining if it is in the upper or lower quarter in the half that it is 
known to be in. This process is repeated for each of the remaining (/ - 
2) bits of £ halving the search range in each subsequent search in each 

10 subsequent search element. Recall that W= A max /n and n ^ r {2 i | i^lNS. 
This being the case, the binary value for kiox each of the n sub-regions 
will be such that the most significant bit of k has a value 1 on the top 
half of the scale from 0 to Amax- It has a value 0 on the lower half. 
Within each of these halves, the next less significant bit of k will again 

15 have the value 1 on the upper quarter and 0 on the lower. The same 
is again applicable to the next less significant bit of k over each of the 
4 quarters. 

Given the exponent normalized magnitude A of an I/Q component, 
the integer value k which satisfies the condition WXk < A <WX(k+l) 

20 can be determined by first determining if A lies on the upper or lower 
half between 0 to Amax. As described above, the most significant bit of 
k will have a value 1 if it is. Accordingly, the design of the first stage 
search element 23 is such that it determines if A > Amax/ 2. The most 
significant bit of k is set to 1 if it is. It will be set to a 0 otherwise. 

25 Having determined if A lies on the upper or the lower halves, the 
upper and lower bound of the halves A lies in is then multiplexed to 
the search element in the following stage. This search element 23 
will first determine the mid-point between the upper and lower limits 
and again checking if A lies above or below this mid-point setting the 

30 next least significant bit of k accordingly. The upper and lower limit 
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for the search element for the next stage is also set in the same way. 
This is repeated for the bit width of k. In other words, the bit value 
of k is being constructed as the region where A lies in the scale from 0 
to Amax is being refined and searched for in a binary search fashion. 
5 As an example, consider a case where Amax^O. 0110111000 X 2 1 , n= 

16 and an I/Q component of -0.1010110100X 2 1 . n having the value 16 
means that i is 4 which in turn implies that k is represented by a 4 bit 
binary number and that the corresponding implementation will be a 
4-stage search-element pipeline. 
10 Assume for the purpose of this illustration that the mantissa for 

Amax has a binary representation of 0110111000. The value for A at 
the output of the exponent normalisation block 20 would then be 
0.0010101101 and is simply represented in the implementation as 
0010101101. 

15 In the first stage search element 23, the mantissa representation 

for Amax is connected to the comparator 31 such that A is compared to 
0011011100. Since 0010101101 is less than 0011011100, the output 
of the comparator 31 will be 0. This being the case, the output for the 
multiplexers 32 and 33 at the top and the bottom of the search element 

20 23 will have the value 0011011100 and 0000000000 respectively. 
These values, A and the output of the comparator 31 will be clocked 
into the respective registers 40 and 41 in the subsequent search 
element. 

The output of the block 42 implementing the 



25 




function will have the value 0001101110 and the comparator 43 will 
then compare the value of A = 0010101101 to 0001101110. Since 
0010101101 is greater than 0001101110, the output of the comparator 
43 will be a 1. Accordingly, the output of the multiplexers 44 and 45, 
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at the top and the bottom for this second stage search-element 24 will 
be 0011011100 and 0001101110 respectively. As with the previous 
stage, these values, A and the output of the comparator 43 will be 
clocked into the respective registers 40 and 41 in the subsequent stage. 
5 The previously clocked most significant bit of k derived by the previous 
stage will also be clocked into the next stage. 

In a similar manner, A = 0010101101 is compared to 0010100101 
and since A is greater than this value, the output of the comparator 
will be set to 1 multiplexing the values, 0011011100 and 0010100101 

10 at the output of the top and bottom muxes of this stage. At the final 
stage, the value of A is compared with 0011000000 and since A is 
smaller than this value, the output of the comparator is set to 0. 
Thus giving a binary value of 0110 for the value ofJc. 

It will be noted that the value for W need not be calculated to 

15 determine the value for k. Also, it will be appreciated the two 
multiplexes in the final search-element are redundant and may be 
removed from the circuit design. Moreover, being structured in this 
example as a 4-stage pipeline, it will take 4 clock cycles to fill the 
pipeline and to obtain the first k value. Once the pipeline is filled, it 

20 will be able to process 1 input I/Q component data per clock cycle. 

Figure 8 shows a detailed view of an alternative embodiment of 
the first stage search element 23. In this alternative embodiment, 
the first stage search element 50 includes a comparator 52 and 
multiplexers 53 and 54 identical in operation to those described in 

25 relation to Figure 5. However, in this embodiment the initial value of 
the mantissa of the predetermined minimum value A m in is non-zero, 
and as a consequence the one bit right shift operation block 30 is 
replaced by an adder 51 operating in the same manner as the adder 42 
described in relation to Figure 6. Moreover, it will be necessary to 

30 derive a normalized exponent of the predetermined minimum value 
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AfTj/n in the same manner as described above in relation to the 
predetermined maximum value A max . 

Those skilled in the art will appreciate that there may be many 
modifications and variations of the configuration described above 
5 which are within the scope of the present invention. 



